Bandwidth Allocation Problem in ATM
نویسنده
چکیده
We show that the Bandwidth Allocation problem in the ATM network model is NP-Complete. Based on that inference we suggest using the Genetic Algorithm technique to select a subset of calls from the set of incoming call requests for transmission, so that the available network bandwidth is utilized eeectively, thus maximizing the revenue generated while preserving the promised QoS.
منابع مشابه
The Bandwidth Allocation Problem in the ATM Network Model is NP-Complete
We show that the Bandwidth Allocation Problem in the ATM network model is NP-complete. Based on that inference we suggest using the Genetic Algorithm technique to select a subset of calls from the set of incoming call requests for transmission, so that the available network bandwidth is utilized effectively, thus maximizing the revenue generated while preserving the promised QoS. @ 1998 Elsevie...
متن کاملDynamic bandwidth allocation for stored VBR video in ATM endsystems
The paper introduces a scheme for delivery of variable bit-rate (VBR) coded video from a video server over ATM networks. To solve the problem of long term variations in bandwidth requirements, a dynamic bandwidth allocation scheme is proposed. This is based on renegotiation of bandwidth during the duration of the call. An algorithm is presented, that determines optimized renegotiation points fo...
متن کاملDistributed Pricing For Embedded ATM Networks
This paper addresses the problem of bandwidth allocation in ATM networks. Users are assumed to place a bene t on the bandwidth they are assigned by the network. The network constraints are used to derive prices for the bandwidths which induce users to share the limited network resources according to their bene t functions. This formulation leads to a distributed pricing algorithm, which is inte...
متن کاملDesign and Bandwidth Allocation of Embedded ATM Networks using Genetic Algorithm
In this paper, genetic algorithm (GA) is proposed for the design of an optimization algorithm to achieve the bandwidth allocation of ATM network. In Broadband ISDN, the ATM is a highbandwidth; fast packet switching and multiplexing technique. Using ATM it can be flexibly reconfigure the network and reassign the bandwidth to meet the requirements of all types of services. By dynamically routing ...
متن کاملSource Time Scale and Optimal Buffer/Bandwidth Trade-Off for Regulated Traffic in an ATM Node
In this paper, we study the problem of resource allocation and control for an ATM node with regulated traffic. Both guaranteed lossless service and statistical service with small loss probability are considered. We investigate the relationship between source characteristics and the buffer/bandwidth trade-off under both services. Our contributions are the following. For guaranteed lossless servi...
متن کامل